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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . |EI This communication is responsive to Arguments/Remarks filed on 07/07/2010. 

2. The allowed claim(s) is/are 19-41 and 43-46 . 

3. ^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) ^All b)DSome* c) □ None of the: 

1. ^ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1. 84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 



Attachment(s) 

1 . □ Notice of References Cited (PTO-892) 

2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 

3. □ Information Disclosure Statements (PTO/SB/08), 

Paper No./Mail Date 

4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 



5. □ Notice of Informal Patent Application 

6. □ Interview Summary (PTO-413), 

Paper No./Mail Date . 

7. ^ Examiner's Amendment/Comment 

8. ^ Examiner's Statement of Reasons for Allowance 

9. □ Other . 



/Yong Choe/ 
Examiner, Art Unit 2185 
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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

2. Applicant's arguments, see pages 10-13, filed 07/07/2010, with respect to claims 
42-46 have been fully considered and are persuasive. Thus, the rejection under 35 
USC 112, first paragraph to claims 42-46 has been withdrawn. 



Authorization 

3. Authorization for this examiner's amendment was given in a telephone interview 
with Steve Dubois on 09/10/2010. 



Claim Amendments 

4. Claims 19, 32, 35, 36, 38 and 42-45 of the application have been amended as 
follows: 



Claim 19. (Currently Amended) A state engine receiving multiple requests from 
a parallel processor for a shared state, the state engine comprising: 

at least one plurality of state elements means, said at least one plurality of state 
elements means adapted to operate, atomically, on said shared state in response to a 
request made by said parallel processor, wherein 
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said request includes at least a command directing said at least one plurality of 
state elements means on how to perform an operation on said shared state, said 
operation including reading, modifying, and writing back said shared state; and 

a memory connected to said at least one plurality of state elements means and 
configured to store said shared state^ 

wherein said plurality of state elements include a plurality of local shared 
memories which provide a composite bandwidth that is a sum of all bandwidths 
associated with each one of said plurality of local shared memories . 

Claim 32. (Currently Amended) A parallel processor including a state engine, 
said state engine receiving multiple requests from said parallel processor for a shared 
state, the state engine comprising: 

at least one plurality of state elements means, said at least one plurality of state 
elements means adapted to operate, atomically, on said shared state in response to a 
request made by said parallel processor, wherein 

said request includes at least a command directing said at least one plurality of 
state elements means on how to perform an operation on said shared state, said 
operation including reading, modifying, and writing back said shared state; and 

a memory connected to said at least one plurality of state elements means and 
configured to store said shared state^ 
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wherein said plurality of state elements include a plurality of local shared 
memories which provide a composite bandwidth that is a sum of all bandwidths 
associated with each one of said plurality of local shared memories . 

Claim 35. (Currently Amended) A computer system comprising a parallel 
processor, said parallel processor including a state engine, said state engine receiving 
multiple requests from said parallel processor for a shared state, the state engine 
comprising: 

at least one plurality of state elements means, said at least one plurality of state 
elements means adapted to operate, atomically, on said shared state in response to a 
request made by said parallel processor, wherein 

said request includes at least a command directing said at least one plurality of 
state elements means on how to perform an operation on said shared state, said 
operation including reading, modifying, and writing back said shared state; and 

a memory connected to said at least one plurality of state elements means and 
configured to store said shared state^ 

wherein said plurality of state elements include a plurality of local shared 
memories which provide a composite bandwidth that is a sum of all bandwidths 
associated with each one of said plurality of local shared memories . 



Claim 36. (Currently Amended) A network processor comprising a parallel 
processor, said parallel processor including a state engine, said state engine receiving 
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multiple requests from said parallel processor for a shared state, the state engine 
comprising: 

at least one plurality of state elements means, said at least one plurality of state 
elements means adapted to operate, atomically, on said shared state in response to a 
request made by said parallel processor, wherein 

said request includes at least a command directing said at least one plurality of 
state elements means on how to perform an operation on said shared state, said 
operation including reading, modifying, and writing back said shared state; and 

a memory connected to said at least one plurality of state elements means and 
configured to store said shared state^ 

wherein said plurality of state elements include a plurality of local shared 
memories which provide a composite bandwidth that is a sum of all bandwidths 
associated with each one of said plurality of local shared memories . 

Claim 38. (Currently Amended) A state engine receiving multiple requests from 
a parallel processor for a shared state, the state engine comprising: 

means for operating, atomically, on said shared state in response to a request 
made by said parallel processor, wherein 

said request includes at least a command directing said means for operating on 
how to perform an operation on said shared state, said operation including reading, 
modifying, and writing back said shared state; 
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a memory connected to said means for operating and configured to store said 
shared state; and 

means to supply data to update said shared state. 

wherein said state engine includes a plurality of state elements which comprise a 
plurality of local shared memories which provides a composite bandwidth that is a sum 
of all bandwidths associated with each one of said plurality of local shared memories. 

Claim 42. (Cancelled) 

Claim 43. (Currently Amended) A state engine as claimed in claim 1942, 
wherein state transactions are processed with said state engine and accesses to shared 
memory are passed on a system bus. 

Claim 44. (Currently Amended) A state engine as claimed in claim 1942, 
wherein each of said plurality of state elements includes a single serialization access 
point resulting in a plurality of serialization access points within said state engine. 

Claim 45. (Currently Amended) A state engine as claimed in claim 1942, 
wherein said plurality of state elements perform as a plurality of partitioned processing 
functions. 
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Reasons of Allowance 

5. Claims 19-41 and 43-46 are allowed. 

6. The following is an examiner's statement of reasons for allowance: 

Independent Claims 19, 32, 35, 36 and 38 identify the distinct features "the 
request includes at least a command directing the at least one plurality of state 
elements means on how to perform an operation on the shared state, the operation 
including reading, modifying, and writing back the shared state; and a memory 
connected to the at least one plurality of state elements means and configured to store 
the shared state, wherein the plurality of state elements include a plurality of local 
shared memories which provide a composite bandwidth that is a sum of all bandwidths 
associated with each one of the plurality of local shared memories", which are not 
taught or suggested by the prior art of records. 

Claims 19-41 and 43-46 would be allowable over the prior art of record because 
the claimed features as mentioned above in combination with other claimed features are 
not recited or suggested by the prior art of records. The above features in conjunction 
with all other limitations of the dependent and independent claims 19-41 and 43-46 are 
hereby allowed. 

7. Any comments considered necessary by applicant must be submitted no later 
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than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 



Conclusion 

8. Any inquiry concerning this communication should be directed to Yong Choe at 
telephone number 571-270-1053 or email to yong.choe@uspto.gov. The examiner 
can normally be reached on M-F 8:00am to 5:00pm. If attempts to reach the examiner 
by telephone are unsuccessful, the examiner's supervisor, Sanjiv Shah can be reached 
on 571 -272-4098. Any inquiry of a general nature or relating to the status of this 
application should be directed to the TC 2100 whose telephone number is (571) 272- 
2100. 

9. Information regarding the status of an application may be obtained from the 

Patent Application Information Retrieval (PAIR) system. Status information for published 

applications may be obtained from either Private PAIR or Public PMR. Status 

information for unpublished applications is available through Private PAIR only. For 

more information about the PAIR system, see http://pair-irect.uspto.gov. Should you 

have questions on access to the Private PAIR system, contact the Electronic Business 

Center (EBC) at 866-217-9197 (toll-free). 

/Yong Choe/ 
Examiner, Art Unit 2185 



